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Abstract 

A closed convex cone K is called nice, if the set K* + F 1 - is closed for all F 
faces of K, where K* is the dual cone of K, and F 1 - is the orthogonal complement 
of the linear span of F. The niceness property plays a role in the facial reduction 
algorithm of Borwein and Wolkowicz, and the question whether the linear image of 
a nice cone is closed also has a simple answer. 

We prove several characterizations of nice cones and show a strong connection 
with facial exposedness. We prove that a nice cone must be facially exposed; in 
reverse, facial exposedness with an added condition implies niceness. 

We conjecture that nice, and facially exposed cones are actually the same, and 
give supporting evidence. 
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1 Introduction 

Closed convex cones appear in many areas of optimization. Conic linear programs - 
optimization problems with a linear objective function, and a feasible set expressed as 
the intersection of a closed convex cone with an affine subspace - were introduced by 
Duffin in |13| . They serve as a natural framework to study the duality theory of convex 
programs. The seminal interior-point framework of Nesterov and Nemirovskii |16j was 
also developed for conic LPs. 

The properties of the underlying cone determine the easiness of a conic LP to a 
large extent. The nonnegative orthant is arguably the simplest cone useful in optimiza- 
tion. Second order, p-order, and semidefinite cones are more complex, but still admit 
efficient optimization algorithms (see e.g. [TJ, [22], p3]), and their geometry is also well 
understood ([I] and [TTJ Appendix A]). Copositive, and completely positive cones lie at 
the other end of the spectrum. Though they are very useful in optimization (see e.g. 
[HI E2]); optimizing over them is more difficult. Also, while considerable progress has 
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been made in describing their geometry (see [2], [10J), a complete understanding (such 
as a complete description of their facial structure) is probably out of reach. 

The goal of this paper is to study niceness, an intriguing geometric property of 
closed convex cones, and to connect it to facial exposedness. The niceness property 
is important for two reasons: first, it plays a role in the facial reduction algorithm 
of Borwein and Wolkowicz [7]. Precisely, given a conic system {x\g(x) G K} with 
K a closed convex cone, the Borwein- Wolkowicz algorithm constructs a sequence of 
equivalent systems, the final one being strictly feasible. If K is nice, then the reducing 
certificates can be chosen to be simpler in the algorithm. For other aspects of facial 
reduction algorithms, we refer to [23] and |19j . 

The other motivation to study nice cones is that the question whether the linear 
image of a nice cone is closed has a very simple characterization. First, let us note that 
for a convex set C the relative interior of C is denoted by riC, for x G C the set of 
feasible directions at x in C is defined as dir(x, C) = { y \ x + ey G C for some e > }, 
and cldir(x, C) stands for the closure of dir(x, C). For motivation we recall a simplified 
version of Theorem 1 in [18J : 

Theorem 1. Let M be a linear map, C a nice cone, and x G ri(C C)IZ(M)). Then 

• the set M*C* is closed & K{M) n (cldir(x, C) \ dir(x, C)) = 0. □ 

For better intuition, we can note that if C is a polyhedral cone, then dir(x, C) is 
closed for all x G C, and that polyhedral cones are nice. So the direction 4= above shows 
that M*C* is closed for an arbitrary M map, as expected. Also, if x is in riC, then 
dir(x, C) is just a subspace, hence closed, so the same argument proves the closedness of 
M*C* in this CclSG ELS well. Thus Theorem [T] unifies two seemingly unrelated, sufficient 
conditions for the closedness of M*C* . 

Facial exposedness of convex cones is another classical concept in convex analysis. 
Many cones appearing in the optimization literature, for instance polyhedral, second 
order, p-cones, and the semidefinite cone are both facially exposed, and nice: see for 
instance [15] . 

Motivated by the above discussion, here we study nice cones from two viewpoints: we 
describe characterizations (more precisely, we desribe characterizations of the situation 
when K* + F 1 - is closed for a specific F face of K), and find a direct, close connection 
with facial exposedness. In particular, we prove that a nice cone must be facially 
exposed; in reverse, facial exposedness with an added condition implies niceness. This 
leads us to raising the conjecture that the two classes of cones are actually the same, 
and to providing more supporting evidence. 

The rest of the paper is structured as follows. In Section [2] we collect definitions 
and preliminary results. Section [3] has our main characterizations of nice cones, and 
describes the connection with facial exposedness. Section [4] states the conjecture, shows 
a supporting example, and shows that proving a seemingly weaker version would already 
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suffice. In this section we also describe another characterization of nice cones, and shows 
how it may lead to the proof of the main conjecture. 

2 Preliminaries 

For a set S we write clS for its closure, riS for its relative interior, linS 1 for its linear 
span and S 1 - for the orthogonal complement of its linear span. For a one-element set 
{y} we abbreviate {y}' L by y^~. 

A set C is called a cone, if Ax G C holds for all x G C, and A > 0. For a set S 
the set of all nonnegative combinations of S is clearly a cone, which is called the cone 
generated by S. For a one-element set {y} we abbreviate cone{y} by cone y. 

Good references on convex analysis in general are for instance |2U|, IS], IT3] . References 
[3 l2"T| [3] cover more specifically the theory of cones. If C is a convex cone, its lineality 
space is defined as 

IspaceC = Cn-C, 

and its dual cone as 

C* = {y\ (y, x ) > Vx G C}. 
We say that C is pointed, if IspaceC = {0}. For convex cones C, C\, and C2 we have 

C** = clC, (2.1) 
(C1 + C2)* = C{C\C* 2 . (2.2) 

Furthermore, if C\ and C2 are also closed, then 

(CinC 2 )* = cl(CJ + C£). (2.3) 

Given a closed convex cone C, and xi,X2 G C, the open line-segment between x\ and 
X2 is defined as 

(xi,x 2 ) = { Xxi + (1 - A)x 2 I < A < 1 }. 

A convex subset E of C is called a face of C, if xi, x 2 G C, (xi, X2) D E 7^ implies that 
xi and X2 are both in E; equivalently, x\ + X2 G E imply that x\ and X2 both are in E. 
The cone C itself is clearly a face of C, and all faces of C are cones in their own right. 
For all x G C there is a unique face of C that contains x, namely the face containing x 
in its relative interior. 

We write E < C to denote that 12 is a face of C, and i?oC to abbreviate E < C, E ^ 
C. The definition implies that the intersection of faces is again a face. Also, IspaceC is 
the inclusionwise minimal face of C. We call an E face of C proper, if lspace C < E <C. 
We call a proper face minimal (maximal) if it is inclusionwise minimal and distinct from 
lspace C (inclusionwise maximal and distinct from C) . Minimal proper faces of pointed 
cones are called extreme rays. 
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A remark on notation: we will look at characterizations of the niceness of a closed 
convex cone, and will generally denote this cone by K. In collecting relevant results we 
usually reference a closed convex cone by C, since the role of C later on will be played 
sometimes by K, and sometimes by F* , where F is a face of K. 

We will need the following: 
Proposition 1. If C is a closed convex cone, and E <C, then 

lspace .E = IspaceC, (2-4) 
riE = viE + IspaceC. (2.5) 



Proof of (2.4) The inclusion C is directly from the definition of lineality space. To 



see D, let y G lspace C, z £ E and A > 0. Then z ± Ay G C and 
and since E is a face, z ± \y £ E, so y G lspace E, as required. 



Proof of (2.5) The inclusion C is trivial. For Dj let x G liE, y G IspaceC. We need 



to prove x + y G ri £7, i.e. that for all z G E there exists u £ E such that 

x + yG(z,u). (2.6) 

Fix z £ E. Since y G lspace E, we have z — y £ E, and since i £ ri£, there exists 
v £ E such that a; G (z — y,v). Hence x + y £ (z,v + y), so u := u + y will satisfy 



(2.6). □ 



A subset E of C is called an exposed face of C, if it is the intersection of C with a 
supporting hyperplane, i.e. 

E = CHy 1 - 

for some y satisfying (y,x) > for all x £ C, i.e. y must be in C*. We say that y 
exposes -E. Also, if H is the smallest face of C* that contains y, then i? = C Pi H 
holds for the above E. The set of all vectors exposing E is C* n -E 1-1 ". 

An exposed face of C is always a face, but a face E\ may not be exposed. This 
happens when every vector that exposes E\ actually exposes a strictly larger face E2, 
i.e. C* n = C* n £^ holds for some E 2 < C with E 1 <Z E 2 . (Example [l] shows a 
cone, which has a nonexposed face.) 

The intersection of exposed faces is again an exposed face, so the smallest exposed 
face containing a subset of C is well-defined. Hence a face E is not exposed, iff the 
smallest exposed face containing it is distinct from E. 

We say that a closed convex cone C is facially exposed, if all of its faces are exposed. 
Based on the above argument, an equivalent definition is requiring 

c* n e^ c c* n Ei (2.7) 
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for all E\ and E2 faces of C with E\ C £7 2 . 

In the following proposition the 'if" part is Proposition 2.1 in [21J and the "only if" 
part is trivial. 

Proposition 2. If C is a closed convex cone, then an E face of C is proper, iff ' C* CiE 1 - 
is a proper face of C* . □ 

The space of n by n symmetric, and the cone of n by n symmetric, positive semidef- 
inite matrices are denoted by S n , and 5™, respectively. The space S n is equipped with 
the inner product 

n 

X • Z . — ^ ^ X{j Zij , 

and it is a well-known fact, that 5™ is self-dual with respect to it. 

The faces of 5" have an attractive, and simple description. After applying a rotation 
V T (.)V by a full-rank matrix V, any face can be brought to the form 



e = 1 \\xes: 




For a proof, see [1], or Appendix A in [T7] for a somewhat simpler one. (Exposed faces 
of more general spectral sets, with the semidefmite cone being a special case, have been 
characterized in [T3].) For a face of this form we will use the shorthand 





£7=1 J,lm£7= II, (2. 



when the size of the partition is clear from the context. The © sign denotes a positive 
semidefinite submatrix, and a x a submatrix with arbitrary elements. We use similar 
notation for other subsets of S n : for instance, 

(• 3 

stands for the set of matrices with the upper left block positive semidefinite, and the 
other elements arbitrary. 

Facially nonexposed cones can be constructed by taking sums of facially exposed 
ones, as Example [T] shows. The cross-section of the cone in Example [T] is illustrated on 
Figure [TJ We give this example in detail, since we will return to it later. 

Example 1. Define the cone K C S 2 as K = K\ + K2, with K\ = S+, K2 = 
cone . Let 

u 0/ 




G = cone I I, (2.9) 
F = cone{GUi^ 2 }. (2.10) 
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Figure 1: Cross section of a facially nonexposed cone 



Clearly, G and F are both faces of K. 
Also, 

K* = K{r\Kl = { X G S\ | X12 > }. (2.11) 

Hence 

K* n G 1 - = K* (1 F 1 - = cone r J J , (2.12) 

hence G is not exposed, and on the figure one can easily check that the smallest exposed 
face of K that contains G is F. 

We repeat the main definition of the paper for convenience: 

Definition 1. A closed convex cone K is nice, if the set K* + F 1 - is closed for all 
F < K. 



Remark 1. Since F = KnlinF holds for all F < K, by (2.3) the definition is equivalent 
to requiring 

F* = K* + F 1 - for all F < K. (2.13) 



Also, (2.13) trivially holds for F = lspacei"C, and F = K, so it suffices to require it for 



proper faces in Definition [T] 



The following proposition, which is based on the remarks in Section 18 in [2D] collects 
properties of closed, convex, possibly nonpointed cones: 
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Proposition 3. Let C be a closed convex cone, and L = IspaceC. Then the following 
hold: 

(1) C = Cq + L, where Cq = C n L 1 - , and Cq is pointed. 

(2) E is a face of C iff E = Eq + L, with Eq a face of Co- 

(3) For the above E and Eq we have 

(a) E = EnL ± . 

(b) E is a minimal proper face of C iff Eq is an extreme ray of Cq. 

(c) E is exposed iff Eq is. 

□ 

In general it seems to be known that a nonpointed closed, convex cone is generated 
by the union of its minimal proper faces. Since we were not able to find a result stated 
precisely in this form, we state, and prove: 

Proposition 4. Let C be a closed convex cone. Then 

C = cone { E \ E is a minimal proper face of C } . (2-14) 

Proof Let L = IspaceC, and write C = Cq + L, with Co = C n L 1 - . Then 

C = cone (J { Eq \ Eq is an extreme ray of Co } + L 

= cone U { E n L 1 - \ E is a minimal proper face of C } + L 

= cone |J { E n L 1 - + L \ E is a minimal proper face of C } 

= cone (J { E \ E is a minimal proper face of C } . 

Here the first equation comes from the fact that Co is pointed, and Theorem 18.5 in 
|20j . while the others follow from Proposition |3j □ 

3 Characterizations of nice cones, and connections to fa- 
cial exposedness 

Throughout this section we assume that 



K is a closed, convex cone. 



On the connection of facially exposed, and nice cones 



8 



In Theorem [2] and Remark [2] we give several characterizations of the situation when 
F* = K* + F 1 - holds for a specific F face of K. In Theorem [3] we build on this to make 
the connection of the niceness of K to its facial exposedness. 

We start with an informal discussion. If F is a face of K, then lspacei 7 * = F 1 - 
holds, hence a proper face H of F* satisfies H D F- 1 -. Clearly, 

K* C\H D K* HF 1 , (3.15) 



and by the definition of faces, and K* C F* both sets in (3.15 ) are faces of K* . However, 
they may be equal, even though H and F 1 - are not. 

The equality of F* and K* + F 1 - is characterized by strict containment holding in 



(3.15) for all H proper faces of F*; in fact, it is enough to assume it for all minimal 
proper faces. These are conditions Q in Theorem [2j and (3') in Remark [2j the latter 
is what we use in Theorem [3] to connect niceness to facial exposedness. 

We need the following 

Proposition 5. Let F < K, and H a proper face of F* . Then 

lspaceif = F x , (3.16) 
nH = viH + F ± . (3.17) 



Proof Directly from Proposition [3j □ 
Theorem 2. Let F < K. Then the following statements are equivalent: 

(1) F* = K* + F 1 . 

(2) K* PiriH ^ holds for all H proper faces of F*. 

(3) K* n H D K* n F holds for all H minimal proper faces of F*. 



Proof of => g) Let if be a proper face of F* , and x G iiH. Write x = x\ + X2, 
with xi £ K* , X2 € F- 1 -. Hence x\ = x — X2 G iiH + F 1 - = iiH, where the last equation 
follows from ( |3.17 ). 

The implication ([2]) =>• ([3]) follows from the fact that if H is a minimal proper face 
of F* , then its only proper face is F 1 - , hence H = ri H U F 1 - . 



Proof of ([3]) => ([TJ Proposition |4] implies 

i 7 * = cone { H \ H is a minimal proper face of F* }. 



(3.18) 



Let -ff be an arbitrary minimal face of i 7 *. Given (3.18), it suffices to show that if 
K* n H 2 K* n F- 1 , then H C K* + F ± . 
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Let x G H. If x G -F" 1 , then of course x G if* + F" 1 , so suppose x F" 1 . By the 
assumption there is y G (if* n H) \ F -1 -. If x = y, then again x G K* + F -1 -. If x ^ y, 
then let us define the two half-lines 

r+ y = {x + Ay|A>0}, 
r~ y = {x-Ay|A>0}. 

Then r+ C il, since H is a cone, and x and y are both in H. Hence r~ % H, since 
both r^ y and r^ y being in H would imply y G Ispace H = F 1 - . 

Let z denote the intersection of r~ y with the relative boundary of H. Since H is a 
minimal proper face, its relative boundary consists of F 1 - alone, so z G F^. We have 
z = x — X*y for some A* > 0, hence x = X*y + z G if* + F- 1 , as required. 

□ 

Remark 2. If F is as in Theorem[2j it is straightforward to see that two other conditions 
equivalent to F* = K* + F 1 are 

(2') K* n riii 7^ holds for all H minimal proper faces of F*. 
(3') K* n H 2 K* n F 1 - holds for all H proper faces of F*. 



Also, for an H proper face of F*, we have ri H = ri H + F -1 - by (3.17). Hence 



if*nriii/0^F:*n(riii + F ± ) ^0^(if*+F ± )nriii/0, (3.19) 

so replacing K* by K* + F -1 - in ([2]) in Theorem [2] and (2') above yields equivalent 
conditions. 

Also, since Ispace H = F -1 -, it is easy to check that 

K * n H 2 K * n F L ^ (K* + F- 1 ) n H 2 (FT* + F- 1 ) n F^ 

(and the last set is just F -1 "). Thus, replacing K* by FT* + F 1 - in ([2J in Theorem [2] and 
(3') above we also obtain equivalent conditions. 

Theorem 3. The following hold. 

(1) If K is nice, then it is facially exposed. 

(2) If K is facially exposed, and for all F < K all minimal proper faces of F* are 
exposed, then K is nice. 



Proof Consider the statements 

rnff^rnf 1 , (3.20) 
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where F < K, and H is a proper face of F* , and 

iT n G 1 - 2 iT n F A 

where F and G are faces of K satisfying GCF. 



(3.21) 



Theorem [2] shows that K is nice, iff (3.20) holds for all F < K, and all H proper 
faces of F* , or equivalently for all F < K, and all H minimal proper faces of F*. Also, 



K is facially exposed, iff (3.21 ) holds for all F and G faces of K with G C F. 



To prove (|lj), let F and G be faces of K with GCF, and set H = F* nG ± . Since 
G is a proper face of F, Proposition [2] implies that H is a proper face of F* . Since K is 
nice, (3.20) holds, and since 



K* n h = K* n F* n G- 1 = K* n G- 1 , 



(3.22) 



(3.21) follows. 



To prove ([2]), let F be a face of K, and -ff a minimal proper face of F* . By the 
assumption H is an exposed face, so H = F* n G -1 for a G proper face of F. Then (3.22 ) 



holds. Since K is facially exposed, (3.21) holds as well, hence (3.20) follows 



□ 



Given F < K the proofs of Theorem [2] and [3] show how to find points in F* \ (K* + 
F^), when this set is nonempty. In particular, we have 

Corollary 1. The following hold. 



(1) If F < K, and H is a proper face of F* with K* D H = K* D F ± , then 

AH cf \ [K* + F L ). 

(2) If G is a nonexposed face of K, and F the smallest exposed face of K that contains 
G, then 

ri(F* n G L ) QF*\ (K* + F 1 ). 



Proof of Q_The containment viH C F* is obvious. Clearly, K* n fiH = 0, and the 
equivalence (3.19) proves (K* + F 1 ) fl riil = 0. 



Proof of @) We have K*nF x = K*C\G L . Since G is a proper face of F, by Proposition 
§the set H := F*n G 1 - is a proper face of F*. Also, K* n H = K* n F x , so part (IT 
implies our claim. 



□ 
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Example [T] continued With G a nonexposed face of K, and F the smallest exposed 
face containing it, we have 



p* 


= {Xe5 2 


xn > 0, 


212 


>o} 


F* n G 1 - 


= {XgS 2 


211 = 0, 


X12 


>o} 


F 1 


= {XeS 2 


211 = 0, 


X12 


= 0} 
















:)■ 

















Let 



Then clearly X £ ri(F* n G ), hence Corollary lU implies X K* + F. Given the 



description of K* in (2.11) one can indeed easily verify this fact. 



4 Are facially exposed, and nice cones the same? 

The main conjecture of the paper is: 

Conjecture 1. A closed convex cone is nice if and only if it is facially exposed. □ 

Proving Conjecture[T]would be very interesting, since facial exposedness and niceness 
are both fundamental, and at first sight unrelated geometric properties of cones. 

Theorem [3] already finds a strong connection: niceness implies facial exposedness, 
and facial exposedness with an added condition implies niceness. In support of Conjec- 
ture [TJ we first present an example to show that the added conditon in general is not 
necessary. Next, in Theorem [4] we show that proving a weaker version of Conjecture [T] 
would already be sufficient. Finally, we give a different characterization of nice cones in 
Corollary [2j and outline how this may lead to a proof of Conjecture [TJ 

We need the following 

Proposition 6. Suppose that K\ and K% are nice cones. Then K\ n K2 is also nice. 



Proof Obviously, K\ x K2 is nice. The proof is then straightforward from Proposition 
2.2 of Chua and Tuncel [9], which shows that if K is a nice cone, and M a linear map, 
then M~ 1 K := {x \ Mx 6 K} is also nice: we need to apply it with M = (1,1), and 
K = Ki x K 2 . □ 

Precisely, Example [2] shows a closed, convex, facially exposed cone K, which is nice, 
however, there is a face F of K such that an H minimal proper face of F* is not 
exposed. We first informally describe Example [2] We construct K as K = K\ n K2, 
where K\ is a semidefinite cone, and K2 is a halfspace. By Proposition [6] we have that 
K\ n K2 is nice. The cones K\ and K2 are also chosen so that their relative interiors 
intersect, hence (see e.g. Section 5 in [18J) K* = K\ + K\. 
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Then we choose suitable faces F\ of K\, and F2 of K 2 . The definition of faces implies 
that F := Fl HF 2 is a face of K (in fact, a theorem of Dubins in [11] shows that all faces 
of K arise in this manner). Also, F\ and F% satisfy riFi fl rii^ 7^ 0, so F* = FJ* + F|. 
As F* is the sum of two simple, facially exposed closed, convex cones, one can expect it 
to have nonexposed faces, like K does in Example [TJ and we can rigorously show that 
there is indeed such a face, which is minimal, and proper. 

Example 2. Let 



M 




and define K = K\ n K 2 > with 



K x = Si, K 2 = { X e S 3 1 M • X > }. 



(4.23) 



Also define F = FiC\F 2 , with 

Fi 



F 2 = K 2 . 



\o 

(Recall the notation for the faces of the semidefinite cone from Section [2]) 
Then K* = K\ + K$, where 

K{ = S%,Kl = coneM. 

It is easy to check that ri.Fi D riF2 7^ 0, hence F* = F± + F2 , where 

/ 




F? 



if 9 = cone M. 



(More formally, Fj" is the set of 3 by 3 symmetric matrices, whose upper left 2 by 2 
block is positive semidefinite, and the rest of the components are arbitrary.) Now, let 
us define 

'0 x N 
/I = I © x 

XXX. 



(Again, more formally H is the set of 3 by 3 symmetric matrices X with x\\ = x\ 2 = 
x 2 \ = 0, x 22 > 0, and the rest of the components arbitrary.) 



Proposition 7. The set H is a minimal proper face of F* , which is not exposed. 
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Proof We first prove that H is a face. Let X G H , and suppose X = Y + Z, where 
Y,Z£F*. We show that Y and Z are in F* . 

We can write Y = S + T, Z = U + V, where S, U G Ff, T, V G F 2 *. Let us write 
Sij, tij, Uij, Vij for the components of S, T, U, and V, respectively. Since in = un = 0, 
we have 

Hi = sii + un. (4.24) 



With xn = 0, sn > 0, Mn > 0, (4.24) implies 



sn = Mn 



0. 



(4.25) 



Next, since the upper left 2 by 2 corner of S and U are positive semidefinite, ( 4.25[ ) 
implies that also S12 = M12 = hold, so 

X12 = ii2 + fi2> (4-26) 

Finally, ( |4.26[ ) with x 12 = 0, i i2 > 0, v 12 > implies t 12 = v 12 = 0, i.e. T = V = 0. 
Summarizing, X = S + C7 with S,U £ F*, su = S12 = «n = M12 = 0, hence V = S 1 
and Z = U are in i/, as required. 

Next we show that H is a minimal proper face: this comes from the easy-to-check 
fact that 





(0 





X 


F 1 = 








X 






X 


X 



Finally, we prove that H is not exposed. Let 

/o N 

y = 010 
\o 0^ 

Then clearly y G ri i7, and 





(® 








FnF 1 = FnH- 1 = 






















However, any nonzero vector in F n -ff -1 " exposes a face of -F* which is strictly larger 
than H, namely H + cone M. 



The following result shows that proving a weaker result suffices to prove Conjecture 



D 



Theorem 4. Suppose that 



K* + F = F* 



(4.27) 



holds whenever K is a closed, convex, facially exposed cone, and F is a maximal proper 
face of K. Then Conjecture [7] is true. 



On the connection of facially exposed, and nice cones 



14 



Proof We show that if the assumption of the theorem is true, then (4.27) holds for 
all K closed, convex, facially exposed cones, and all F faces of K. 

Let K be a closed, convex, facially exposed cone. We first prove that an F arbitrary 
face of K is facially exposed as a cone in its own right. Indeed, suppose that F is not 
facially exposed. Then there exist F% and F2 faces of F with F\ C _F 2 , and F* n F^~ = 
F* n F%- Intersecting both sides of this equation with K* yields K* n F± = K* n F^. 
Since Fi and F2 are also faces of K, this means that K is not facially exposed, a 
contradiction. 



Now, let F again be an arbitrary face of K. To show that (4.27) holds for an arbitrary 
F face of K, define the chain of faces 

F = K,F 1) ...,F k _i,F k = F, (4.28) 

where Fi is a maximal proper face of Fj_i for i = 1, . . . , k. Since all the F, are facially 
exposed, by the assumption we get 

p* — p* _i_ f-L 
r k — r k-l ^ c k ' 

77* 77* _j_ 77 _L 

Ff = Fq + Ff 1 , 

hence 

= F*_ 2 + Ft_ l + Ft 

= F * + F^ + ...F^ 

= fZ + f£, 

as required. □ 

Remark 3. It is known, that if K is a closed, convex cone, and F a maximal proper 
face of K, then F is an exposed face of K ([21, Corollary 2.2] or [10} Remark 2.4]). 
We do not use this result, and of course it does not imply that F would be a facially 
exposed cone. 



Using Proposition [3| for a K closed convex cone, an F face of K, and an H minimal 
proper face of F* we can define a vector XFfi as the unique vector with norm 1, and 
satisfying 

conex^ = #nlinF (4.29) 

(for simplicity, we do not indicate the dependence on K, but this should not be confus- 
ing). Also, for an F face of K we denote the orthogonal projection operator onto linF 
by Mp. 

We first rephrase a condition in Theorem [2} 
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Proposition 8. Let K be a closed, convex cone, F < K, and H a minimal proper face 
ofF*. Then K* n H 2 K* n F x tff xj^ G M F K* . 



Proof We have the following chain of equivalences: 



K* f)H 






45 


(K* n H) \ F 1 - 







45 


(K* n (conexpp + F ± ))\F ± 







45 


IX^OJeF 1 :Xx Ffl + f 


G 


K*\F ± 


45 


3A>0,/GF ± : \x Ffi + f 


G 


K*\F L 


45 


x F}{ + / 


G 


K*\F^ 


45 


x F}{ + / 


G 


K* 


45 




G 


M F K* . 





(4.30) 



Here the second equivalence comes from (4.29), the fourth and sixth from x F p G \vo.F, 
and the others are trivial. 



□ 



Combining Proposition [8] with Theorem [2] we obtain 



Corollary 2. Let K be a closed convex cone. Then K is nice, iff x F fj G M F K* for all 
F < K and all H minimal proper faces of F* . 



□ 

We now outline a possible avenue of proving Conjecture [TJ Let K and F be as 
before, and fix an H minimal proper face of F*. We have that conex F j{ is an extreme 
ray of F* nlini 7 . Hence using Straszewicz's theorem (Theorem 18.6 in [20J) as it applies 
to cones (see e.g. Theorem 2.12 in [TU]) we get 

x F p = limxj, (4-31) 

i 

for some Xi G F* nlin F with || xi ||= 1, and cone x% an extreme, exposed ray of F* nlin F 
for all i. We have Xi = x F fli for some Hi minimal proper faces of F* for all i. Also, 
since conexj is exposed, so is Hi, i.e. Hi = F* n G^- for some Gi proper faces of F for 
all i. 

Let us assume that K is facially exposed. Then for the above Gi faces we have 

K*nH t = K* n F* n = if* n G- 1 2 K* r\F L 

for all i. Using the equivalence of Lemma[8j we have x F p i G M F K* for all i. Summariz- 
ing, the facial exposedness of K with the closedness of M F K* implies K* + F 1 - = F* . 

Unfortunately, as shown in Proposition 2.1 in [18] the closedness of M F K* is actually 
equivalent to K* + F 1 - = F*. Still, it would be sufficient, and perhaps possible to prove 
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that MpK* is "locally" closed, i.e. when a sequence of vectors from extreme rays of 
F* n linF is in this set, so is their limit. 

Acknowledgement Thanks are due to Peter J. C. Dickinson for helpful comments on 
copositive and completely positive cones. 
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